19 research outputs found

    Anisotropic 2D mesh adaptation in hp-adaptive FEM

    Get PDF
    AbstractThe paper presents a grammar for anisotropic two-dimensional mesh adaptation in hp-adaptive Finite Element Method with rectangular elements. It occurs that a straightforward approach to modeling this process via grammar productions leads to potential deadlock in h-adaptation of the mesh. This fact is shown on a Petri net model of an exemplary adaptation. Therefore auxiliary productions are added to the grammar in order to ensure that any sequence of productions allowed by the grammar does not lead to a deadlock state. The fact that the enhanced grammar is deadlock-free is proven via a corresponding Petri net model. The proof has been performed by means of reachability graph construction and analysis. The paper is enhanced with numerical simulations of magnetolluric measurements where the deadlock problem occured

    Petri Nets Modeling of Dead-End Refinement Problems in a 3D Anisotropic hp-Adaptive Finite Element Method

    Get PDF
    We consider two graph grammar based Petri nets models for anisotropic refinements of three dimensional hexahedral grids. The first one detects possible dead-end problems during the graph grammar based anisotropic refinements of the mesh. The second one employs an enhanced graph grammar model that is actually dead-end free. We apply the resulting algorithm to the simulation of resistivity logging measurements for estimating the location of underground oil and/or gas formations. The graph grammar based Petri net models allow to fix the self-adaptive mesh refinement algorithm and finish the adaptive computations with the required accuracy needed by the numerical solution

    Petri Nets Modeling of Dead-End Refinement Problems in a 3D Anisotropic hp-Adaptive Finite Element Method

    Get PDF
    We consider two graph grammar based Petri nets models for anisotropic refinements of three dimensional hexahedral grids. The first one detects possible dead-end problems during the graph grammar based anisotropic refinements of the mesh. The second one employs an enhanced graph grammar model that is actually dead-end free. We apply the resulting algorithm to the simulation of resistivity logging measurements for estimating the location of underground oil and/or gas formations. The graph grammar based Petri net models allow to fix the self-adaptive mesh refinement algorithm and finish the adaptive computations with the required accuracy needed by the numerical solution

    GRAPH GRAMMAR BASED PETRI NET CONTROLLED DIRECT SOLVER ALGORITHM

    Get PDF
    In this paper we present the Petri net setting the optimal order of elimination for directsolver working with hp refined finite finite element meshes. The computational mesh is representedby a graph, with graph vertices corresponding to finite element nodes. The directsolver algorithm is expressed as a sequence of graph grammar productions, attributing thegraph vertices. The Petri net dictates the order of graph grammar productions, representingthe execution of the solver algorithm over a graph representation of computational mesh.The presentation is concluded with numerical experiments performed for a model L-shapedomain

    Graph grammar based Petri net controlled direct solver algorithm Algorytm solvera dok艂adnego sterowany sieci膮 Petriego wykorzystuj膮cy gramatyki grafowe /

    No full text
    Tyt. z nag艂贸wka.References. p.78-79.Dost臋pny r贸wnie偶 w formie drukowanej.STRESZCZENIE: W artykule przedstawiona zosta艂a sie膰 Petriego steruj膮ca kolejno艣ci膮 wykonania produkcji gramatyki grafowej reprezentuj膮cej wykonanie algorytmu solvera dok艂adnego na h adaptowanej siatce metody element贸w sko艅czonych. Siatka obliczeniowa przedstawiona zosta艂a w postaci grafu, kt贸rego wierzcho艂ki odpowiadaj膮 w臋z艂om element贸w sko艅czonych. Algorytm solvera dok艂adnego wyra偶ony jest w postaci sekwencji produkcji gramatyki grafowej, atrybutuj膮cych wierzcho艂ki grafu. Sie膰 Petriego okre艣la kolejno艣膰 wykonania produkcji gramatyki grafowej, reprezentuj膮cych wykonanie algorytmu solvera na grafowej reprezentacji siatki obliczeniowej. Artyku艂 podsumowuje eksperyment numeryczny dotycz膮cy wykonania algorytmu solvera na problemie modelowym w kszta艂cie litery L. S艁OWA KLUCZOWE: sieci Petriego, gramatyki grafowe, solvery dok艂adne. ABSTRACT: In this paper we present the Petri net setting the optimal order of elimination for direct solver working with hp refined finite finite element meshes. The computational mesh is represented by a graph, with graph vertices corresponding to finite element nodes. The direct solver algorithm is expressed as a sequence of graph grammar productions, attributing the graph vertices. The Petri net dictates the order of graph grammar productions, representing the execution of the solver algorithm over a graph representation of computational mesh. The presentation is concluded with numerical experiments performed for a model L-shape domain. KEYWORDS: Petri nets, graph grammar, direct solver

    Petri nets controlled concurrent adaptive solvers for engineering problems

    No full text
    Promotor: Maciej Paszy艅ski.Niepublikowana praca doktorska.Tyt. z ekranu tyt.Praca doktorska. AGH University of Science and Technology in Krakow. Faculty of Computer Science, Electronics and Telecommunications. Department of Computer Science, 2015.Zawiera bibliogr.Dost臋pna r贸wnie偶 w wersji drukowanej.Tryb dost臋pu: Internet.Adaptation algorithms, mesh adaptation and deadlock problem, graph grammar models, open problems, main scientific results, petri net models of adaptive meshes, petri net based detecting of deadlock during anisotropic adaptation of 2D rectangular meshes, mesh adaptation algorithm, graph grammar model, hierarchical Petri net model, enhanced grammar, petri net based detecting of deadlock during anisotropic adaptation of 3D hexahedral meshes, mesh adaptation algorithm, graph grammar model, hierarchical Petri net model, enhanced grammar, numerical results, 2D Example, strong formulation, weak formulation, deadlock problem, 3D Example, strong formulation, weak formulation, deadlock problem, exemaplary analysis of Petri nets modeling 2D finite element method, introduction to hp adaptive Finite Element Method, two dimensional rectangular finite element, three dimensional rectangular finite element, basic definitions of Petri nets, simple Petri net, hierarchical Petri ne

    Blockchain technology as a stimulant saving food safety in a supply chain

    No full text
    Rozw贸j techniki warunkuje coraz szybszy post臋p poszczeg贸lnych sektor贸w gospodarek, a w konsekwencji ich systemu jako ca艂o艣ci. Agrobiznes staje przed wyzwaniem sprostania rosn膮cym potrzebom konsumenta w kontek艣cie jako艣ci 偶ywno艣ci. Jednym ze sposob贸w zapewnienia wy偶ej wymienionej jako艣ci, opartych o digitalizacj臋 proces贸w, jest technologia blockchain. Wykorzystywana w 艂a艅cuchu dostaw w niekt贸rych krajach, takich jak np. Chiny, gdzie rzecz dotyczy importu wo艂owiny z Australii na rynek azjatycki, zapewnia wy偶sz膮 jako艣膰 偶ywno艣ci i tym samym zwi臋ksza konkurencyjno艣膰 producent贸w zaanga偶owanych w tworzenie sieci. Wzrost konkurencyjno艣ci gospodarek powoduje, 偶e dotychczasowe starania o klienta przechodz膮 ewolucj臋 na ka偶dym rynku, w tym na rynku 偶ywno艣ci. W artykule zaprezentowano nowe, dotychczas nieznane na polskim rynku 偶ywno艣ci, wykorzystanie technologii blockchain. Wyja艣niono poj臋cie, opisano schemat dzia艂ania, przywo艂ano przyk艂ady wykorzystania sieci na innych rynkach i obszarach 偶ycia cz艂owieka. Opracowanie ma charakter przegl膮dowy, opieraj膮cy si臋 na dost臋pnej literaturze oraz przyk艂adach rynkowych. Celem opracowania jest zaprezentowanie mo偶liwo艣ci wykorzystania innowacyjnej technologii blockchain w poprawie funkcjonowania 艂a艅cuch贸w dostaw.The development of technique conditions faster progress of individual sectors of economies, and consequently their system as a whole. Agribusiness has a challenge of satisfying the growing needs of the consumer in the context of food quality. One of the systems of ensuring food safety based on the digitalization of processes is blockchain technology. Used in the supply chain in some countries, such as China, that imports beef from Australia to the Asian market, provides higher quality food and thus increases the competitiveness of producers involved in creating the network. The increase in the competitiveness of economies means that previous efforts for clients evolve in every market, including the food market. The article presents new, hitherto unknown on the Polish food market, the use of blockchain technology. The concept was explained, a flow chart was described, examples of using the network in other markets and other areas of human life were recalled. The study is of a review nature, based on available literature and market examples The aim of the study is to present the possibilities of using innovative blockchain technology in improving the functioning of supply chains
    corecore